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[57] ABSTRACT 

A data processing apparatus includes a self- running 
type shift register and this shift register includes a plu- 
rality of latch registers arranged in a cascade fashion. 
The latch register latches a data packet on a word basis. 
In each latch register, a coincidence element is disposed 
in association therewith and these coincidence elements 
allow transfer of data from a post-stage latch register 
provided that a pre-stage latch register is vacant. A data 
processing element is installed between two latch regis- 
ters and the data processing element processes operand 
data from either or both of the two latch register in 
response to the kind of processing shown by an opera- 
tion code comprised in the preceding word. The result 
of processing is transferred to the pre-stage latch regis- 
ter when the pre-stage latch register is placed in the 
vacant state under control of the coincidence element. 

23 Claims, 14 Drawing Sheets 
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PROCESSING SYSTEM USING CASCADED 
LATCHES IN A TRANSMISSION PATH FOR 
BOTH FEEDBACK AND FORWARD TRANSFER 

OF DATA 5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a data processing 
apparatus and a data transmission path. More specifi- 10 
cally, the present invention relates to a data processing 
apparatus of data-driven type. 

2. Description of the Prior Art 
The Neumann type data processing apparatus has 

deficiencies such as a low processing speed and a diffi- 15 
culty in parallel processing due to sequential processing. 
Then, recently, the data-driven type (data-flow type) 
data processing apparatus has been proposed and real- 
ized An example of such a data-driven type data pro- 
cessing apparatus is disclosed, for example, at pages 181 20 
through 218 of the magazine "Nikkei Electronics" is- 
sued on Apr. 9, 1984. 

In the data-driven type processing apparatus, data 
flow is not uniform because as processing is performed 
operands begin to be processed in sequence of firing 23 
Then, conventionally a plurality of buffer memories (for 
example, FIFO memory) and processing elements are 
connected by a synchronous type bus. 

In such a conventional data processing apparatus, the 
capacity of the FIFO memory depends greatly upon the 30 
speed and timing of firing, and therefore it is very diffi- 
cult to design or select the capacity of this FIFO mem- 
ory to enable a quite smooth processing. Accordingly, 
in actuality, such a capacity is designed appropriately in 
advance, and when the FIFO memory is fully occupied, 35 
the entire process is stopped or finished. 

On the other hand, in order to avoid such a situation, 
a special overflow processing mechanism has only to be 
adopted to control continuation and stop of input for 
each portions. However, such a processing mechanism 40 
is subjected to complication of hardware. 

SUMMARY OF THE INVENTION 

Therefore, the principal object of the present inven- 
tion is to provide a novel data-driven type data process- 45 
ing apparatus. 

Another object of the present invention is to provide 
a data-driven type data processing apparatus capable of 
a smooth data processing. 

Still another object of the present invention is to 50 
provide a data-driven type data processing apparatus 
which has a simple constitution while a higher process- 
ing speed can be expected. 

Still another object of the present invention is to 
provide a data transmission path which has such a data 55 
processing function. 

As used herein, the terms "post-stage" and "pre- 
stage" will be understood to be synonymous with "up- 
stream" and "downstream", respectively. Thus, a shift 
register comprised of a plurality of latching means, data 60 
will always flow from a post-stage latching means to a 
pre-stage latching means. 

To be brief, the present invention is of a data process- 
ing apparatus comprises a plurality of latch registers 
arranged in a cascade fashion which latch a data packet 65 
comprising data of least two words on a word basis, a 
process instructing circuit for designating the kind of 
processing in response to data of a pre-stage latch regis- 



ters, data processing elements which are disposed be- 
tween a pre-stage and post-stage latch registers and 
receive data from the pre-stage and/or post-stage latch 
registers, and process the data based on designation 
from the process instructing circuit, a vacancy detect- 
ing element for detecting vacancy of the pre-stage latch 
registers. The data is transferred through the data pro- 
cessing element to the pre-stage latch registers in re- 
sponse to a detection of vacancy of the pre-stage latch 
registers by a vacancy element. 

Data are transferred from the post-stage latch regis- 
ters to the pre-stage latch registers. At this time, for 
example, an operation code comprised in this data is 
inputted to the process instructing circuit. The process 
instructing circuit produces the kind of processing or a 
sequence of kinds of processing in the data processing 
elements in accordance with the content thereof, giving 
the same to the data processing elements. At this time, 
operand data of the pre-stage latch registers and/or the 
post-stage latch registers are given to the data process- 
ing elements and processing according to the designa- 
tion from the process instructing circuit is executed. On 
the other hand, when the vacancy detecting circuit 
detects vacancy of the pre-stage latch registers, the data 
passes through the data processing elements to the pre- 
stage latch registers. 

In accordance with the present invention, when the 
pre-stage latch registers is in the vacant state, data in- 
putting to the data processing elements and data output- 
ting therefrom are automatically repeated, and there- 
fore a constitution as an asynchronous type data pro- 
cessing apparatus can be made. Accordingly, process- 
ing can be executed smoothly without installing a spe- 
cial buffer control or the like for controlling frequency 
of processing the data processing elements. Also, in 
accordance with the present invention, only by dispos- 
ing the data processing elements between the latch 
registers, repetitive data processing can be performed 
efficiently, and the design thereof is also very simple. 

In a preferred embodiment in accordance with the 
present invention, a plurality of data processing ele- 
ments are installed, and each data processing elements is 
disposed between two latch registers of different combi- 
nation. Each of these data processing elements executes 
processing of the same kind respectively, or executes 
processing of different kind respectively. 

In another embodiment in accordance with the pres- 
ent invention, a transmission controlling element is in- 
stalled which is for normally transferring data to the 
pre-stage latch registers in the stopped state and releas- 
ing the stopped state as required. 

In this embodiment, the transmission controlling ele- 
ment releases the stopped state in response to an input of 
a signal for transmitting the data (for example, TRO), 
and shifts the data to the pre-stage latch register when 
the data placed in the post-stage latch registers is not to 
be stopped. Then, the stopped state is restored again not 
later than the next input of the signal. In the case where 
the data latched in the post-stage latch registers is to be 
stopped, the transmission controlling element does not 
release the stopped state even when the data transmis- 
sion signal (TRO) is inputted, and thereafter when a 
specific condition holds, it releases the stopped state and 
shifts data to the pre-stage latch registers, and thereafter 
restores the stopped state again. 

In accordance with this embodiment, a data process- 
ing apparatus without malfunction is obtainable irre- 
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spective of a large or small delay of propagation of a FIG. 22 is a block diagram showing one example of a 

data transmission path. transfer controlling circuit of FIG. 19 embodiment. 

The present invention is applicable also to a novel DESCRIPTION OF THE PREFERRED 

data tnnmwoa path utdizmg the abovcHtecnbed EMBODIN^NTS FIG 1 is a system concept view 

concept of Uie data processing apparatus_This means 5 ^ , e q{ ^ sm * data 

that such a daU transrmssion path can perform push-.n ^ ^ 4 of embodying fh/^esent 

and pop-out of data mdependently and simultaneously, mvent ^ X system ,S comprises an asynchronous 

and is further constituted by using a sel^runmng type dd ^ • „ a ^ 

transmission path, and a data 

shift register wherein the pushed-in data is shifted auto- ke , to ^ processed through a joining part u b gj ven 

maticaUy to Ae pre-stage latch register provided that 10 , 0 ^ deU ^ ^ tt ^ the 

the pre-stage latch register u vacant, and comprises the processed data is oulputted through a branching part 

data processing element disposed between the latch , 6 ^ ^ packet g vea from ^ joining ^ 14 is 

registers, branched by the branching part 18 through the 

These objects and other objects, features, aspects and asynchronous delay line ring 12, being given to a 

advantages of the present invention will become more function storage 20. The data read from the function 

apparent from the following detailed invention when storage 20 is given again to the asynchronous delay line 

taken in conjunction with accompanying drawings. j^g 12 through a joining part 22. 

BRIEF DESCRIPTION OF THE DRAWINGS The data packet given from the function storage 20, 

FIG. 1 is a concept view showing one example of a 20 exw ?P' e ' ",? hown m , FI ?- *» c ° m P™* a hcad « 

parallel-processing type data processing apparatus of ™> ^ the £ ,loww 8 ^ num * r of data w ° r 

embodying the presenVinvention. ^'"T" ^ , ^ f.Z™*™^ T 

. n * u A * 1 r code and a control code, and this operation code com- 

FIG. 2 is an illustrative view showing one example of , . • , * . j 

a data oacket to be processed pnses a showing the packet construction and a 

in/-* ■ ■ a l, j ' * v _ , * 25 code showing the content or kind of processing. For the 

FIG. 3 is a block diagram snowing one example of , . > . 4 . *• r i iL 

... ° . ... ~t_ , r code showing the packet construction, for example, the 

one embodiment in accordance with the present inven- ofder ^ identiflcation of the headeft ^ last 

a - l. ir data word or the like is given, for example, by two bits, 

jflG 4 is a circuit diagram showing one example of a ^ lgth ^ 1?th ^ ^ Q ^ %hQ ^ ^ of 

comcidence element used for this embodiment. 3Q u parti^iy called the F code, being used 

FIG. 5 » a timing chart for exphumng operation of for the kind of processing, for example, « + ", 

the coincidence element as shown in FIG. 4. . . -or replacement or insertion of data or the like. 

FIG. 6 is a block diagram showing further embodi- ^ CQntrol code coraprises the node information as- 

ment m accordance with the present invention. cribed to the program construction, that is, the logical 

FIG. 7 is a block diagram showing still further em- 35 information such as physical address information and 

bodiment in accordance with the present invention. color 

FIG. 8 is an illustrative view showing a construction The data packet as described above which is transmit- 

of the data packet to be processed in FIG. 7 embodi- ted by thc asynchronous delay line ring 12 is given to a 

ment * first loop-shaped data transmission path 28 constituting 

FIG. 9 is a block diagram showing another embodi- 40 an firing part 27 through the branching part 24 and the 

ment in accordance with the present invention. joining part 26. A different data packet is taken into a 

FIG. 10A and FIG. 10B are illustrative views show- second loop-shaped data transmission path 34 constitut- 
ing a constitutional example of the data packet to be ing the f^ng part 27 through a different branching part 
processed in FIG. 9 embodiment. 30 and a different joining part 32. The data packets 

FIG. 11 is a block diagram showing a two-bit ALU 45 gj ve n to the first and the second loop-shaped data trans- 
used for FIG. 9 embodiment. mission paths 28 and 34 are transmitted through the 

FIG. 12 is a block diagram showing an eight-bit respective loops in the directions reverse to each other, 

shifter used for FIG. 9 embodiment. being given to an firing detecting part 36 constituting 

FIG. 13 is a block diagram showing a circuit for the firing part 27 together with these transmitting paths, 
deciding plus, minus or zero used for FIG. 9 embodi- 50 In the firing detecting part 36, the control codes com- 
ment, prised respectively in two data packet are compared 

FIG. 14 is a block diagram showing still another with each other, and thereby decision is made on 

embodiment in accordance with the present invention. whether or not the data packet existing on the first 

FIG. 15 is a block diagram showing one example of a loop-shaped data transmission path 28 and the data 

condition judgment circuit of FIG. 14 embodiment. 55 packet existing on the second loop-shaped data trans- 

FIG. 16 is a block diagram showing one example of a mission path 34 make a pair, and one new data packet is 

transfer controlling circuit of FIG. 14 embodiment. produced based on specific data packets detected as a 

FIG. 17 is a block diagram showing one example of pair of data packets. The new data packet thus pro- 

an edge detecting circuit of FIG. 14 embodiment. duced is placed, for example, on the first loop-shaped 

FIG. 18 is a block diagram showing another embodi- 60 data transmission path 28, being brought again onto the 

ment in accordance with the present invention. asynchronous delay line ring 12 through a branching 

FIG. 19 is a block diagram showing still another part 38 and a joining part 40. 

embodiment in accordance with the present invention. The new data packet transferred on the asynchronous 

FIG. 20 is a block diagram showing one example of delay line ring 12 is given to an operation processing 

an identification data detecting circuit of FIG. 19 em- 63 part 44 through a branching part 42, and here single or 

bodiment. plural operand data which is comprised in the data 

FIG. 21 is a block diagram showing one example of a packet and follows the header is processed according to 

condition judgment circuit of FIG. 19 embodiment. the operation code comprised in the header of the data 



02/13/2004, EAST Version: 1.4.1 



4,907,187 

5 6 

packet. The data processed by this operation processing Gn are of high level respectively, and accordingly 
part 44 is joined again to the asynchronous delay line outputs of these NAND gates G j and G \ 3 are of the low 
ring 12 through a joining part 46. The result of this level respectively. This means that a signal TR' and the 
processing is given again to the function storage 20 or signal TRO from the terminal T3 are of the high level, 
outputted through the branching part 16. 5 Inputs of the NAND gates G4 and G14 go to the low 

Meanwhile, a control instruction processing part 48 level, high level and high level respectively, and out- 
and a color controlling part 50 are further installed in puts of these NAND gates become the high level re- 
the system 10. spectively. 

The present invention is applicable to the operation When data is transferred and the signal TRI to the 
processing part 44 in the system 10 as shown in FIG. 1. 10 terminal Tj given from the post-stage C element is 
However, such an operating processing part 44 may be turned to the high level as shown in FIG. 5, all of three 
inserted in series on the data transmission path 12 as inputs of the NAND gate Gi go to the high level, and 
shown by a dotted line in FIG. 1 in place of being in- the output, thereof becomes the low level. Then, the 
serted in parallel to the main data transmission path 12. output of the NAND gates G3, that is, the signal TR' 
FIG. 3 is a block diagram showing one embodiment 15 goes to the high level as shown in FIG. 5, and the out- 
in accordance with the present invention. The opera- put of the NAND gate G4 goes to the low level. When 
tion processing part 44 comprises latch registers Lq, Li, the signal TR' becomes the high level, the output of the 
L2, L3, — , which are connected in a multi-stage cas* NAND gate Gj 1 goes to the low level, the output TRO 
cade fashion and C elements (Coincidence elements) Co, of the NAND gate Gn goes to the high level and the 
Ci, C2, C3, - - - , which are installed in association with 20 output AK' of the NAND gate Gu goes to the low 
the respective latch registers. These latch registers level. The outputs of the NAND gates G4 and Gu 
L0-L3 and C elements Cq-C$ cooperate to constitute an return to the inputs of the NAND gates G3 and Gn 
asynchronous self-running type shift register. This asyn- respectively, and the outputs of these NAND gates G3 
chronous self-running type shift register refers to a shift and G13 are locked in the high-level state. Thus, as 
register such that push-in and pop-out of data can be 25 shown in FIG. 5, the signal AKO from the terminal T 2 
performed independently and simultaneously and fur- goes to the low level and it is delivered to the post-stage 
ther the pushed-in data is transferred automatically C element that the data has been transferred to the latch 
without using a shift clock provided that the pre-stage register corresponding to this C element, that is, trans- 
latch register is vacant Such an asynchronous self-run- fer of the data is not accepted in this state. Also, the 
ning type shift register can be employed also as the main 30 output of the NAND gate G 1 3 is of the high level, and 
data transmission path 12 and the first and the second the high-level signal TRO is given to the pre-stage C 
loop-shaped data transmission paths 28 and 34. element from the terminal Tj. This high-level signal 

Here, description is made on the C element constitut- TRO is given as a command of transferring to the latch 
ing the asynchronous self-running type shift register in register corresponding thereto, and the data of this latch 
reference to FIG. 4 and FIG. 5. The C element C com- 35 register is sent to the pre-stage. 
prises six terminals T1-T& and a signal TRI (Transfer When the signal AKO becomes the low level, the 
In) from the post-stage C element is given to the termi- signal TRI goes to the low level as shown in FIG. 5, and 
nal Ti, and signal AKO (Acknowledge Out) is output- accordingly the output TR' of the NAND gate Gi 
ted to the post-stage C element from the terminal T2. A returns to the high level. Furthermore, as described 
signal TRO (Transfer Out) is outputted to the pre-stage 40 above, the output AK' of the NAND gate Gu is 
C element from the tenninal T^ and a signal AJQ (Ac- changed to the low level, and thereby the output AKO 
knowledge In) from the pre-stage C element is given to of the NAND gate G4 returns to the high level, and the 
the terminal T4. The signal TRO is futher given to the output TR' of the NAND gate G3 returns to the low 
corresponding latch register as a transfer command level. 

signal. Then, the signal AKI is given as a vacancy signal 45 When the signal AKO from the pre-stage C element, 
of the pre-stage latch register. that is, the signal AKI given from the terminal T4 is 

Meanwhile, a reset signal RESET is given to the changed to the low level from the high level as shown 
terminal T3, and a stop signal STOP is given to the in FIG. 5, that is, when a vacancy of the pre-stage latch 
terminal T6- register is detected, the input of the OR gate G12 goes to 

In a circuit in FIG. 4, when the reset signal RESET 50 the low level, and the signal TR' is also of the low level, 
is given from the terminal Ts, this signal is inversed by and therefore the output of this OR gate G12 also goes 
an inverter, and outputs of four NAND gates Gi, G4, to the low level. At this time, the output of the NAND 
Gu and Gu become the high level, and accordingly gate G13 is of the high level, and therefore the output of 
outputs of NAND gates G3 and G13 receiving them go the NAND gate Gu is changed to the high level. Con- 
to the low level. The high-level output of the NAND 53 sequently, the input of the NAND gate G13 goes to the 
gate G4 becomes the signal AKO, being given from the high level, and the output of the NAND gate G 13 re- 
terminal T| as the signal AKI to the post-stage C ele- turns to the low level. Thus, the same state as the initial 
ment. This is a signal representing the vacant state of the state is restored. 

pre-stage latch register. At this time, if no data arrives If the signal AKO from the pre-stage C element, that 
yet, the signal TRI to the terminal Ti if of the low level. 60 is, the signal AKI from the terminal T 4 is kept intact at 
When the reset signal RESET to the terminal T3 is the low level, that is, if the latch register corresponding 
released, the output of the inverter goes to the high to the pre-sage C element is not yet in the vacant state, 
level, while a signal AK' from the NAND gate Gj4 is one input of the NAND gate Gn is kept intact at the 
also of the high level, and this state is the initial state low level, and therefore the signal TRI from the termi- 
In the initial state, accordingly, respective outputs of 65 nal T| is given as high-level signal, and the NAND gate 
the NAND gates Gi and Gi 1 are of high level, and one Q\ \ does not act even when the signal TR' is changed to 
of inputs of OR gates G2 and G 12 is of the high level. the high level, and the signal TRO does not go to the 
Consequently, two inputs of the NAND gates G3 and high level, and thereby acceptance of data from the 
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post-stage is rejected, and accordingly no data can be 
transferred to the latch register corresponding to this C 
element in this state. 

Thus, as shown in FIG. 33, the asynchronous self-run- 
ning type shift register is constituted with the latch 5 
registers L0-L3 and the C elements C0-C3. 

Meanwhile, when the stop signal STOP is given to 
this C element from the terminal T$ in the initial state, 
this high-level signal makes the output of the OR gate 
G5 to fix the high level, and the data transfer is stopped. 10 

As shown in FIG. 3, a data processing element 54 
comprising, for example, an ALU (Arithmetic Logic 
Unit), a multiplier and the like is disposed between the 
latch registers Li and L2 constituting the asynchronous 
self-running type shift register comprised in the opera- 15 
tion processing part 44. Then, the data from the pre- 
stage latch register L| r particularly the operation code 
(FIG. 2) comprised in the data packet is given to a 
process instructing circuit 56. To be brief, this process 
instructing circuit 56 gives a designating signal for des- 20 
ignattng the kind or manner of data processing to the 
data processing element 54 in response to the operation 
code comprised in the latch register Lj. Accordingly 
when the data of the post-stage register L2 is given to 
the data processing element 54 and is processed there, 25 
the content of the processing is controlled by the opera- 
tion code latched in the latch register Li. Accordingly 
when the data of the post-stage register L2 is given to 
the data processing element 54 and is controlled by the 
operation code from the pre-stage latch register Li. In 30 
other words, the kind of processing or the sequence of 
kinds of processing for the following data is determined 
by the preceding data. 

FIG. 6 is a block diagram showing another embodi- 
ment in accordance with the present invention. As de- 35 
scribed previously in FIG. 3, the operation processing 
part 44 comprises the latch register L| and L2, and the 
data processing elements 54 is inserted therebetween. In 
this embodiment, the data processing element 54 com- 
prises an ALU 58, and operand data (FIG. 2) as objects 40 
to be processed from the latch registers L] and L2 are 
given to two inputs of this ALU 58. Then, C elements 
C| and C2 as described in FIG. 4 are installed corre- 
sponding to the respective latch registers Li and L2 
The 18th bit (and the 17th bit) data of the latch register 45 
is given to the data processing element 54. The data 
processing element 54 represents that the data is the 
header when this 18th bit data is "1", and the data pro- 
cessing element 54 outputs the data from the latch regis- 
ter L2 intact to the latch register Li. This means that 50 
when the data is the header, the data processing element 
(ALU) is put in NOP (No Operation). 

The process instructing circuit 56 comprises a de- 
coder 60 and a group of flip-flops 62. An F code com- 
prised in the operation code (FIG. 2) from the pre-stage 55 
latch register Li and the 18th bit data comprised in that 
operation code, that is, one bit of the order code are 
given to the decoder 60. The signal TRO from the C 
element Ci corresponding to the latch register is given 
to the group of flip-flops 62 as a trigger input. The 60 
signal from the decoder 60 is given to the set input of 
the group of flip-flops 62, and the 17th bit data com- 
prised in the operation code from the latch register Li, 
that is, one bit of the order code is given to the reset 
input. The output of this group of flip-flops 62 is given 65 
again to the decoder 60, and accordingly, the output of 
the decoder 60 is held by the group of flip-flops 62. The 
output of the decoder 60 is given to the ALU 58 com- 
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prised in the data processing element 54 as a processing 
designating signal. 

In this circuit of FIG. 6, data transfer from the post- 
stage latch resigner Lj is controlled by the correspond- 
ing C elements C2 and Ci respectively as described 
above. More specifically, data is outputted from the 
latch register Li, and when this latch register Li is 
about to be place in the vacant state, the corresponding 
C element Ci detects this state, outputring the signal 
AKO of the high level. This signal AKO is inputted to 
the post-stage C element C2 as the high-level signal 
AKI. At this time, if the operand data exists in the post- 
stage latch register L2, the signal TRO from the corre- 
sponding C element C2 goes to the high level, and this 
is given to the pre-stage C element Ci as the high-level 
signal TRI. The high-level signal TRO given also to the 
latch register L2as a transfer command signal and there* 
fore the operand data latched in the latch register 12 is 
outputted to the pre-stage latch register L|. 

As described above, when the header of the data 
packet is inputted to the pre-stage latch register Li 
through the ALU 58 of the data processing element 54, 
the F code is given to the decoder 60 together with the 
18th bit data comprised in the data packet. When the 
header of the data packet is given, since the 18th bit 
signal is of the high level as shown in FIG. 2, respon- 
sively, the decoder 60 enables the operation code from 
the latch register Li, and accordingly, the decoder 60 
decodes the F code inputted from the latch register L[. 
For example, if the F code at that time is "NOP", a 
"NOP" command is given to the ALU 58 comprised in 
the data processing element 54 from this decoder 60. In 
the decoder 60, for example, "F+l" is further pro- 
duced, being given as a signal to the group of flip-flops 
62. 

Meanwhile, it is needless to say that the F code for 
the first data word, that is, the operand 1 may be an 
appropriate single-term operation, for example, incre- 
ment or inversion other than "NOP" as described 
above. 

To be further detailed, when the operation code of 
the header of the data packet of the pre-stage latch 
register Li is inputted to the decoder 60, for example, 
the operation command of "increment" is given to the 
ALU 58 from the decoder 60. When the data is loaded 
in the post-stage latch register L2, the "increment" 
operation is executed in the ALU 58. Then, when a 
vacancy of the pre-stage latch register L) is detected by 
the C element Cj, the result of the above-described 
"increment" operation is given to the pre-stage latch 
register Li at that timing. At this time, "F+ 1" is written 
to the group of flip-flops 62 at the same timing. At this 
point, the operand data of the data packet exists in the 
pre-stage latch register Lj, and accordingly, as the input 
of the decoder 60, the code of "F+ 1" from this group 
of flip-flops 62 is enabled. This means that after the 
header of the pre-stage latch register L2 has been de- 
coded by the decoder 60, the decoder 60 receives the 
code from the group of flip-flops 62. 

Thereafter, the decoder 60 decodes "F+ 1" from that 
group of flip-flops 62. In the decoder 60, assuming that 
formation is made so as to produce, for example, the 
operation command of " + ", if this "F+ 1" is inputted, 
the operation command of "+" is given to the ALU 58 
from the decoder 60 after the operation command of 
"increment" has been outputted first from this decoder 
60. Accordingly, in the ALU 58, the "+" operation is 
executed between the data brought back from the pre- 
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stage latch register Li and the data from the post-stage 
latch register I4. Thus, required operation commands 
are outputted from the decoder 60 until the data of the 
pre-stage latch register Li becomes the data word of the 
last operand in the data packet, and in the ALU 58, the 
operation responding thereto is repeated. 

In the last data word, as shown in FIG. 2, one bit of 
the order code, that is, the 1 7th bit goes to the high 
level. This high-level signal is given as the reset input of 



10 



the group of flip-flops 62. Accordingly, thereafter out- 10 Q f the foremost stage. 



shifter and the data processing element 54 1 comprises a 
plus, minus or zero deciding circuit. Accordingly, in 
this embodiment, the result of the operation performed 
by the data processing elements 543-546, that is, the four 
ALU's is shifted by the data processing element 54j, 
that is, the eight-bit shifter as required, and thereafter 
plus, minus or zero of the result is decided by the data 
processing element 54|, that is, the plus, minus or zero 
deciding circuit, being pushed-in the latch register Lu 



15 



20 



30 



35 



puts of this group of flip-flops 62 becomes, for example, 
all zero. 

Thus, the operation for a plurality of operands com- 
prised in one data packet is executed. Then, the kind of 
processing for the operand data from the post-stage 
latch register L2 at that time is specified by the data of 
the pre-stage latch register Li. Then, the data is popped 
out from the post-stage latch register L2 provided that 
the pre-stage latch register Li is in the vacant state, and 
therefore this operation processing part 44 can be con- 
stituted as a complete asynchronous type system. 

FIG. 7 is a block diagram showing another embodi- 
ment in accordance with the present invention. In FIG. 
6 embodiment, a data packet of a construction as shown 
in FIG. 2 is utilized, and thereby the data processing 25 
element 54, that is, the ALU 58 receives the data of the 
pre-stage latch register L\, that is, the preceding oper- 
and data and the data of the post-stage latch register L2, 
that is, the following operand data as the input thereof, 
and the result of processing is given again to the pre- 
stage latch register L|. 

On the other hand, in this FIG. 7 embodiment, a data 
packet of a construction as shown in FIG. 8 is utilized. 
In the data packet as shown in FIG. 8, the data word 
DW comprises a plurality of (two in this example) oper- 
and data in a parallel fashion, and when this data word 
is popped out, two operand data are outputted simulta- 
neously. Accordingly, in FIG. 7 embodiment, the ALU 
58 comprised in the data processing element 54 receives 
only the data from the post-stage latch register L2, 40 
giving the result to the pre-stage latch register L\ How- 
ever, also in this embodiment, by the process instructing 
circuit 58, based on the data of the pre-stage latch regis- 
ter Li, that is, the preceding data word, processing for 
the following data in the ALU 58 of the data processing 45 
element 54 is designated. Then, also in this FIG. 7 em- 
bodiment, the operation processing part 44 is consti- 
tuted as a complete asynchronous type system. 

FIG. 9 is a block diagram showing another embodi- 
ment in accordance with the present invention. In the 
embodiments as shown in the previous FIG. 6 and FIG. 
7, description is made on the systems which both pro- 
cess simultaneously, for example, 8-bit data On the 
other hand, this FIG. 9 shows an embodiment for pro- 
cessing 8-bit data two bits by two bits in a sequential 
fashion. However, the basic constitution thereof is the 
same as those of the two previous embodiments. 

The operation processing part 44 in FIG. 9 is consti- 
tuted in a manner of comprising the asynchronous self- 
running 

type shift register composed of a combination of 
seven-stage latch registers Lu-Ln and associated sev- 
en-stage C elements C11-C17. Meanwhile, the latch 
registers Lu-Ln are all constituted in a 18-bit form and 



The process instructing circuit 541-54* as described 
previously in FIG. 6 and FIG. 7 are installed corre- 
sponding to the data processing elements 54i-54^ The 
process instructing circuits 56 1 -566 comprise the de- 
coder 60 and the group of flip-flops 62, respectively. As 
described above, the 18th bit is given to the decoder 60 
of each of the process instructing circuits 56|-56e from 
the corresponding latch registers Lu-Ln and the 17th 
bit is given to the group of flip-flops 62. 

The decoder 60 comprised in each of these process 
instructing circuits 56 1 -566 achieves the decoding func- 
tions as shown in the following Table 1. 

TABLE 1 
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In the cases of the first four F codes "0000", "0001", 
"0010" and "0011", outputs S2, S3 and S* all become 
"0", and as described later, all of the data processing 
elements 54j-54^ are placed in the NOP (No-Operation) 
state. Then, in the cases of the next four F codes "0100", 
0101", "0110" and "01 11", the output S2 become "1" in 
any case. Accordingly, as described later, only the two- 
bit ALU's comprised in the data processing elements 
543-546 are enabled. In the cases of the next four F 
codes "1000", "1001", "1010" and "1011", the output 
S3 becomes "1" in any case and as described later, the 
eight-bit shifter comprised in the data processing ele- 
ment 542 is enabled. In the cases of the last four F codes, 
"1100", "1101", "1U0" and "1111", the output S 4 be- 
comes "1" in any case and as described later, the plus, 
minus or zero deciding circuit comprised in the data 
processing element 54i is enabled. 

In this FIG. 9 embodiment, data packets as shown in 
FIG. 10A and FIG. 10B are processed. FIG. 10A shows 
60 the case where only one-word data is comprised in the 
data packet, and FIG. 10B shows the case where a 
plurality of data words DW|-DW„ are comprised in the 
data packet. Then, processing is performed between 



50 



55 



two eight-bit data A0-A7 and B0-B7, and the result 
data processing elements 54i-54$ are inserted therebe- 65 thereof is stored at the position in the pre-stage latch 
twecn respectively. In this embodiment, the data pro- register corresponding to the data A0-A7. In addition, 
cessing elements 543-546 all comprises a two-bit ALU, in these FIG. 10A and FIG. 10B, symbols fo-f 3 com- 
the data processing element 542 comprises a eight-bit prised in the operation code designate the F code. 
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The two-bit ALU comprised in each of the data pro- processing element 54* that is, the two-bit ALU. Like- 
cessing elements 543-546, as shown in FIG. 11, receives wise, in transferring the data from the latch register Lis 
an input A and an input B executes the specified opera- . to the latch register Li4» and in tnmsferring the data 
tion in response to control signals So, Si and S2, and f rom the latch register Lu to the latch register Ln. 
gives the result thereof to the corresponding two bits of 5 operations are executed by the respective data process- 
the pre-stage latch register. Also, a carry signal from mg e i em ents 54* and M3 that is, the two-bit ALU's, 
this ALU is given to the pre-stage ALU. These two-bit Accordingly, in the last register Ln results of the opera- 
ALU's execute the functions as shown in the next Table tion8 of two e igj,t-bit data are pushed-in at that stage. 
2 * In transferring the data from this latch register L n to 

TABLE 2 10 the latch register L12, the eight-bit shifter comprised in 

the data processing element 542 is enabled as required 
and the functions as shown in Table 3 are executed and 
thereafter, the results thereof are given to the latch 
register Ln. Then, in transferring the data from this 
15 latch register L12 to the latch register Ln, the plus, 
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•Note ii»t s 2 - 1 min us or zero deciding circuit comprised in the data 

^ . . . . ^ . , . , . processing element 54| is enabled as required and the 

The eight-bit shifter comprised in the data processing shown m Tablc 4 m executea md the 

,0 -Its thereof are stored in the foremost.tage latch 
Sght-oit inputs I0-I7, and outputs%ight-bit data O0-O1 rc ** tc L L » ^ » predetermined data processing is 
as the output thereof. Then, the functions thereof are executed along with a series of data transfer from the 
given in the next Table 3. »*tch register L 17 to the latch register Ln- 

The operation processing part 44 as described above 

TABLE 3 ^ is m asynchronous type system in itself and therefore 

such an operation processing part, that is, a data pro- 
cessing apparatus can be inserted in series into the asyn- 
chronous delay line ring, that is, the data transmission 
path 12 as shown in FIG. 1. In this case, the required 
30 time in each data processing element can be shortened 
to the extent of giving no trouble at all to data transmis- 
The plus, minus or zero deciding circuit comprised in sion by breaking up a series of data processings as 
the data processing element 54i has a constitution as shown in FIG. 9. This means that by constituting the 
shown in FIG. 13 and executes functions as shown in data processing function as an asynchronous system as 
the next Table 4. 35 is the case of the present invention, the data processing 

TABLE 4 function can be incorporated intact in the asynchronous 

self-running type shift register which is used as a data 
transmission path. 
In the above-described embodiment, the data trans- 
40 mission path is controlled in a manner that normally 
(after initial reset) it is placed in the stop-released state 
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*No<c thai s« « l and is placed in the stopped state only when a specific 

condition holds and is returned again to the stop- 

For the functions as shown in Table 4, this plus, released state, 

minus or zero deciding circuit outputs "FF (hex)" if 45 On the other hand, for example, in the case where a 

'True", and outputs **00 (hex)" if "False", giving to the long time is required for data processing or in the case 

pre-stage latch register Lu. where two data transmission paths are required to be 

Also in this FIG. 9 embodiment, when a vacant state synchronize with each other, data transmission is re- 

of the pre-stage latch register is detected by the corre- quired to be stopped in a specific-stage latch register 

spending C element, the data from the post-stage latch 50 wnen ft ccrtam conditions holds. Particularly, in the 

register is outputted to the pre-stage latch register. case where a plurality of data are transmitted closely on 

Then, during transfer of the data, the data are processed tne same 4^ tnuismission path, in response to an ar- 

by the data processing elements 54i-S46 inserted be- rival of the data to be stopped at the corresponding 

tween the respective latch registers, and the result of rcgistcr> transmission to the latch register before it has 

the processing is given to the pre-stage latch register. 55 ^ inhibited 

.J?^*"?^ w™,* 6 ^?^!^.^ I" '»ch a case, if the data propagation delay time 

the last-stage latch register L, 7 to j U>e prwtoge Uteh ^ registen OT P transmiss j on 

register L 14 , as desmbed m ^P"w"£"l " Q ; * pftth becomes shorter than the time from the transmit 

the processing as shown in Table 2 is executea by tne *; , , 

dau processing element 546, that is, the two-bit ALU, 60 son command signal to the stop signal, a malfunction 

and the carrysignal, if exists, is given to the pre-stage takes place. For this reason, a data transmission path 

data processing element 54* that is, the ALU through whose propagation dday time is longer than the delay 

the pre-stage latch register L t6 . Furthermore, when the tune of the output of the stop signal has to be designed 

data is transferred from the latch register Li 6 to the and not only the transmission speed is sacrificed, but on 

pre-stage latch register Li j, operation is executed by the 65 the other hand, it is difficult to design the propagation 

data processing element 54s, that is, the two-bit ALU. delay of the data tiausniission path to a minimum within 

Then, the result is given to the latch register L15, and a range of causing no malfunction. Then, the following 

the carry signal, if exists, is given to the pre-stage data embodiment is proposed. 
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FIG. 14 is a schematic block diagram showing still is outputted by or , *0" from the condition judgment 
another embodiment in accordance with the present circuit 66. 

invention. In the initial state, the transfer control circuit 64 re- 

The operation processing part 44, likewise the previ- ceives the initial reset signal. At this time, the signal 
ous embodiment, comprises the latch registers Lo, Li, 5 AKI is also kept intact at the low lever and therefore 
Lj. — which are arranged in a cascade fashion and the the low level is given as a preset input of the D flip-flop 
C elements Co, C\, C2, — which are installed in associ- 70 and the transfer control signal of the high level ("1") 
ation therewith respectively. Then, these latch registers is outputted from this D flip-flop 70, that is, the transfer 
L0-L3 and C elements C0-C3 cooperate to constitute an control circuit 64. This transfer control signal is input- 
asynchronous self-running type shift register. 10 ted to the tenninal T6 (FIG. 4) as the stop signal STOP 

As shown in FIG. 14, for example, the data process- of the C element Ci. Accordingly, at this initial reset, 
ing element 54 comprising, for example, the ALU the C element Ci is placed in the stopped state. 
(Arithmetic Logic Unit) and the multiplier and the like When the header of the data packet inputted to the 
is disposed between the latch registers Li and L2 consti- latch register L2 is the one to be sent to the pre-stage 
tuting the asynchronous self-running type shift register. 15 latch register Li, the control condition signal of the low 

In this embodiment, a transfer control circuit 64 is level for releasing the stopped state is obtained from the 
further installed and this transfer control circuit 64 condition judgment circuit 66. Accordingly, the D flip- 
receives the signal AKI from the C element Ci associ- flop 70 of the transfer control circuit 64 reads the low 
ated with the pre-stage latch register Li and also re- level thereof at the rise of the transfer signal TRO from 
ceives the signal TRO from the C element C2 associated 20 the associated C element C2 and consequently an output 
with the following latch register. A processing termina- Q goes to the low level at the rise of the signal TRO. 
tion signal from the data processing element 54 and Responsively, the stop signal STOP from the transfer 
further a control condition signal from a condition judg- control circuit 64 goes to the low level and the stopped 
ment circuit are given to the transfer control circuit 64. state of the pre-stage C element Ci is released. Then, the 
The processing termination signal is outputted respond- 25 signal TRO of this C element Ci also rises by the signal 
ing to an end of processing in the data processing ele- TRO of the post-stage C element C2. On the other hand, 
ment 54, for example, data processing specified by the the acknowledge signal AKI from this C element Ci 
operation code such as operation, modification or de- falls. Accordingly, the data transfer from the post-stage 
formation. latch register L2 to the pre-stage latch register L[ is 

As shown in FIG. 15, the condition judgment circuit 30 made possible. 
66 comprises one decoder 68 and an input of this de- When the data word is transmitted from the latch 
coder 68 receives the operation code comprised in the register L2 to the latch register Li as described above, 
data packet sent to the pre-stage latch register L2 from the signal AKI from the C element Ci rises. This rising 
the post-stage latch register L3, and outputs the control edge of the signal AKI is detected by the edge detecting 
condition for stopping or releasing stop represented by 35 72 and "0" or the low level is inputted to the D flip-flop 
"1" or *XT. 70 as a preset input at this timing, and the C element Ci 

In reference to FIG. 16, the transfer control circuit 64 is returned again to the stopped state, 
comprises a D flip-flop 70 and the control condition When the control condition signal from the condition 
signal from the decoder 68 comprised in the previous judgment circuit 66 is of the low level, that is, when the 
condition judgment circuit 66 is given to a data input D 40 data packet is to be transmitted to the pre-stage, the 
of this D flip-flop 70, The data transmission signal TRO above-described operation is repeated, and the data 
from the post-stage C element C2 is given to a clock packet is transmitted on the data transmission path with- 
input CK of the D flip-flop 70 and ANDed output of an out being stopped. 

acknowledge signal AKI from the pre-stage C element When the control signal from the condition judgment 
Ci and an initial reset signal is given to a preset input 45 circuit 66 is of the high level, that is, when the data 
PRS. To be detailed, the signal AKI is given to a rising word loaded in the latch register L2 is the one not to be 
edge detecting circuit 72 and the initial reset signal transmitted to the pre-stage latch register Lj, if the 
(low-level pulse) are given as two inputs of and AND signal TRO from the C element C2 rises, the high level 
gate 74. Then, the output of this AND gate 74 is given of the control signal is read into the D flip-flop 70 of the 
to the input PRS of the D flip-flop 70. 50 transfer control circuit 64. Responsively, the output Q 

The processing termination signal from the data pro- of this D flip-flop 70 goes to the high level. Conse- 
cessing element 54 is further given to a clear input CLR quently, the C element Ci associated with the pre-stage 
of the D flip-flop 70 through the rising edge detecting latch register Li is kept intact in the stopped state. Ac- 
circuit 72, cordingly, the data word stops at the latch register L2 

As shown in FIG. 17, the rising edge detecting circuit 55 and processing is performed for the stopped data word 
72 comprises a NAND gate 76 which receives an input in the data processing element 54. 
signal and the inversion thereof. Accordingly, when an The data processing element 54 outputs the low level 
input signal (signal AKI or processing end signal) is during data processing and therefore the D flip-flop 70 
given, the rising edge detecting circuit 72 outputs a of the transfer control circuit 64 is not cleared. When 
low-level pulse at the rising edge thereof. 60 the data processing ends and the data processing termi- 

Description is made on operation of FIG. 14 embodi- nation signal of the high level is obtained from the data 
ment, First, when the header of the data packets shown processing element 54, this signal is detected by the 
in FIG. 2 or FIG. 8 is latched by the last-stage latch edge detecting circuit 72, and a low-level pulse is out- 
register Lj in FIG. 14, the identification data in this putted from this edge detecting circuit 72, the D flip- 
header, for example, the operation code is inputted to 65 flop 70 is cleared and the output Q of the D flip-flop 70 
the condition judgment circuit 66. A control condition is turned to the low level. Responsively, the stop signal 
signal of whether or not the data packet is to be stopped from this transfer control circuit 64 is released, and the 
as a result of decoding the content of the operation code signal TRO of the C element C2 rises and the data 
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packet is transmitted to the pre-stage latch register Li 
Then, the signal AKI from the associated C element Ci 
rises and the D flip-flop 70 is preset again and the output 
Q thereof goes to the high level. Accordingly, the C 
element Ci is placed again in the stopped state. S 

Thus, the transfer control circuit 64 controls transfer 
of the data packet to the pre-stage. This means that 
normally the data transmission path is kept in the 
stopped state and the stopped state is released each time 
as required. 10 

FIG. 18 is block diagram showing another embodi- 
ment in accordance with the present invention. In FIG. 
18 embodiment, the transfer control circuit 64 has a 
constitution and operation as shown in FIG. 16, which 
are the same as those of the embodiment in FIG. 14. IS 
However, in this embodiment, the first data word in one 
data packet stops at the latch register Li and thereafter 
the following data word is loaded in the latch register 
L2 and at this time, the data processing element 54 pro- 
cesses the data word. 20 

Meanwhile, in this FIG. 18 embodiment, the process 
instructing circuit 56 similar to that of FIG. 6 embodi- 
ment is installed. Then, the operation code (FIG. 2) 
from the pre-stage latch register Lt is given to this pro- 
cess instructing circuit 56 and this process instructing 25 
circuit 56 outputs the kind of processing or the sequence 
of kinds of processing for the following operand data. 

The operation of this FIG. 18 embodiment is basi- 
cally the same as that of FIG. 14 embodiment and there- 
fore duplicate description thereon is omitted here. 30 

FIG. 19 is a block diagram showing still another 
embodiment in accordance with the present invention. 
In this embodiment, a transfer control circuit 64' is 
employed to synchronize two data transmission paths 
when the data packets transmitted on two data transmis* 35 
sion paths are processed by the data processing element 
54. 

To be detailed, a first data transmission path com- 
prises latch registers Ljo, Lu, L12, which are con- 
nected in a cascade fashion and associated C elements 40 
Cio, C\\, C\2, — and a second data transmission path 
comprises latch registers L201 L?i, L22, - - - and associ- 
ated C elements C20, C21, C22, — . Then, the operand 
data are given to the data processing element 54 respec- 
tively from between the latch registers L 10 and Lu and 45 
from between the latch registers L20 and L21. 

On the other hand, the identification data, that is, the 
operation codes are taken out from the following latch 
registers L12, Lu, L22 and L23 respectively, being given 
to the corresponding identification data detecting cir- 50 
cuits 78 and 80. These identification data detecting cir- 
cuits 78 and 80 are constituted, for example, as shown in 
FIG. 20 and detect or extract the identification data 
(operation code) from the data packets transmitted on 
the associated data transmission paths, respectively. 55 

FIG. 20 is a block diagram showing one example of 
the identification data detecting circuit applicable to 
FIG. 19 embodiment. In this embodiment, illustration 
and description is made only on the first identification 
data detecting circuit 78 which takes out the identifica- 60 
tion data from one of data transmission paths. 

In FIG. 20, the identification data detecting circuit 78 
comprises a multiplexer 82 which receives data from 
latch registers L32, L33, Lm and L35 comprised in the 
first data transmission path. This means that outputs of 65 
four latch registers are inputted to the multiplexer in 
transferring the data packet from the post-stage latch 
register to the pre-stage latch register. 



A header signal line HSL is connected to the 18th bit, 
that is, one bit of the order code of each of the latch 
registers L31-L35. A header signal line HSLi between 
the latch registers L3J and L32 is given to the multi- 
plexer 82 and is also inverted by an inverter to be given 
to one of inputs of an AND gate G21. A header signal 
line HSL2 connected between the latch registers L32 
and L33 is given to the other input of the AND gate G21. 
The output of the AND gate G21 is given to the multi- 
plexer 82 and is also inverted by an inverter, being given 
to one of inputs of an AND gate G22. A header signal 
line HSL3 connected between the latch registers L33 
and L341S given to the other input of the AND gate G22 
The output of the AND G22 is given to the multiplexer 
82 and is also inverted by an inverter, being given to one 
of inputs of a two-input AND gate G23- The output of 
a header signal line HSL4 connected between the latch 
registers L34 and L35 is given to the other input of this 
AND gate G23 and the output thereof is given to the 
multiplexer 82. 

The outputs of these header signal line HSLi and 
AND gates G21-G23 are given as enable signal for the 
corresponding inputs of the multiplexer 82. 

The identification data extracted from the first data 
transmission path is given to a condition judgment cir- 
cuit 66' (FIG. 19) from the multiplexer 82 through an 
identification data line. 

In the initial state, all of the header signal lines 
HSL1-HSL4 are of the low level. When the header of 
the data packet is transferred to the latch register L35 
from the post-stage latch register, the header signal line 
HSL4 goes to the high level. On the other hand, the 
header signal line HSL3 between the latch registers L34 
and L33 is still of the low level and accordingly, the 
output of the AND gate G22 is of the low level. This 
low level is inverted and is given to the AND gate G23 
and consequently, at this point, the high level is output- 
ted from this AND gate G23. 

When the output of AND gate G23 goes to the high 
level, the corresponding input of the multiplexer 82 is 
enabled and the identification data from the identifica- 
tion line between the latch register L35 and L34 is out- 
putted from the multiplexer 82. 

Thereafter, when a vacancy of the latch register L34 
is detected by the C element C35, the header of the data 
packet is transferred to this latch register L34 from the 
latch register L35. Responsively, the header signal line 
HSL3 goes to the high level, the output of the AND 
gate G22 goes to the high level likewise and the AND 
gate G23. This high-level output of the AND gate G22 is 
inverted and is given to the AND gate G23 and conse- 
quently the output of the AND gate G23 is turned to the 
low level. On the other hand, the AND gate G22 works 
as an enable signal of the corresponding input of the 
multiplexer 82, and the identification data comprised in 
the header transferred from the latch register L34 to the 
latch register L33 is outputted from the multiplexer 82. 

When the header of the data packet is transferred to 
the latch register L32 from the latch register L13 by 
repeating such an operation, the header signal line 
HSLi goes to the high level. Consequently, the output 
of the AND gate G21 goes the low level likewise and 
the AND gates G22 and G23- When the header signal 
HSLi goes to the high level, the corresponding input of 
the multiplexer 82 is enabled, and the identification data 
comprised in the data packet from the latch register L32 
is outputted from the multiplexer 82. This means that 
the same identification data is continuously outputted 
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from the multiplexer 82 during transferring with the Both outputs Q of the D flip-flops 84 and 88 are given 

data packets placed in four latch registers. Thus, the to the rising edge detecting circuit 72 through an AND 

identification data can be Held for a certain time by gate 102. Then, the output of this rising edge detecting 

using the multiplexer 82. Thus, in this embodiment, in circuit 72 is given as the clear input CLR of each of the 

the case where any one of the header signal lines 5 D flip-flops 86 and 90. The outputs Q of these D flip- 

HSL1-HSL4 is of the high level, the identification data flops 86 and 90 are given to the associated C elements 

existing in the foremost stage is selected. Cioand C20 as a control signal 1 and a control signal 2, 

In the case where the header of the data packet is respectively. This means that among the four D flip* 

transferred from the latch register L32 to the foremost flops 84-90 as shown in FIG. 22, the D flip-flops 84 and 

stage latch register Lai and the following data words 10 86 control one of the data transmission paths and the D 

other than the header are transferred to the latch regis- flip-flops 88 and 90 control the other data transmission 

ter L32 and then the header signal line HSLt goes to the path, respectively. Accordingly, the control signal 1 

low level again and accordingly, any one of the header and the control signal 2 from the D flip-flops 86 and 90 

signal lines HSL1-HSL4 goes to the high level by the are both outputted as "1" in the stopped state and as "0" 

header of the following data packet, the identification 15 in the stop-released state. 

data existing at the foremost-stage among the header When the initial reset signal is given, the preset input 

signal lines HSL1-HSL4 is selected by the circuit consti- is given to the D flip-flops 86 and 90 and the respective 

tution as described above. outputs Q of these D flip-flops 86 and 90 are set to the 

Meanwhile, in an example in FIG. 20, the number of low level. Accordingly, the C elements C10 and C20 

stages of the latch registers where-from the multiplexer 20 receiving the control signal 1 and the control signal 2 

82 receives data can be set arbitrarily in response to the are both place in the stopped state, 

time required. When two data packets to be synchronized, that is the 

Reverting to FIG. 19, the identification data detected data whose identification data coincide are not de- 
by the identification data detecting circuits 78 and 80 tected, the control condition signal from a comparator 
are inputted to the condition judgment circuit 66'. The 25 circuit 83 of the condition judgment circuit 66' is "0". 
condition judgment circuit 66* comprises a comparator Accordingly, at this time, data inputs D of four D flip- 
circuit 84 as shown in FIG. 21 and decides on a certain flops are all kept intact at the low level. Accordingly, 
relation between two identification data, for example, the D flip-flops 84 and 86 repeat such operations as to 
coincidence or non-coincidence. Then, when the two read the low-level input data of the signal TRO from 
identification data coincide, *T* is outputted as a con- 30 the C element C21 and the signal TRO from the C ele- 
trol signal from the condition judgment circuit 66'. This ment Cn at the rises thereof respectively, thereafter 
control signal is inputted to the transfer control circuit being set to the high level ("1") at the rises of the signal 
64'. AKI from the C element C20 and the signal AKI from 

The header signal lines HSLj and HSL2 from the the C element Ciq. Accordingly, the two data transmis- 
respective data transmission paths are further con- 35 sion paths independently perform transmission of the 

nected to the transfer control circuit 64' These header data packet from the post-stage latch register to the 

signal lines HSLi and HSL2 are connected respectively pre-stage latch register. This operation is the same as in 

to the 18th bits of the latch registers L10, Lit, - - - and the case of control in the previous FIG. 15 and at this 

L20, L21, and take out signals indicating arrival of time, the D flip-flops 88 and 90 remain at the low level. 

the header. 40 When two data packets to be synchronized are de- 

As shown in FIG. 22, the transfer control circuit 64' tected by the condition judgment circuit 66', the control 
comprises two pairs of D flip-flops 84, 86 and 88, 90. signal from this circuit 66' is " T\ Then, if one of the two 
Then, the output from an AND gate 92 receiving the data packets arrives first at the lower-side data transmis- 
header signal from the header signal line HSLt is given sion path, the header signal line HSLi goes to the high 
to the data input D of the D flip-flops 84 and 86 as one 45 level, and the signal TRO from the associated C element 
of inputs thereof. On the other hand, the output from an C\\ rises. Then, the D flip-flop 84 is set and the output 
AND gate 94 receiving the header signal from the Q thereof goes to the high level. The output of this D 
header signal HSL2 is given to the data input D of the D flip-flop 84 is inputted to the OR gate 96. Accordingly, 
flip-flops 88 and 90 as one of inputs thereof. An OR gate this D flip-flop 84 and 86 are held until another data 
96 is installed and as three inputs of this OR gate, the 50 packet to be paired arrives at the upper-side data trans- 
control condition signal from the above-described con- mission path. This means that one data transmission 
dition judgment circuit 66' and respective outputs Q of path waits for an arrival of the data packet in the other 
the D flip-flops 84 and 88 are given. Then, the output of data transmission path while kept intact in the stopped 
this OR gate 96 is given as the other input of each of the state. 

above-described AND gates 92 and 94. 55 Thereafter, when the data packet to be paired arrives 
On the other hand, the signal AKI from the C ele- at the other data transmission path, the header signal 
ment C10 is given to one of inputs of the AND gate 98 line HSL2 goes to the high level and the signal TRO 
through the rising edge detecting circuit 72 and simi- from the associated C element C21 rises. Accordingly, 
larly the signal AKI from the C element C20 is given to the D flip-flop 88 is set with the D flip-flop 90 set intact, 
one of inputs of an AND gate 100 through the rising 60 Accordingly, the outputs Q of these D flip-flops 88 and 
edge detecting circuit. Then, the initial reset signal is 90 both go to the high level and the output of the AND 
given to the other input of each of the two AND gates gate 102 is turned to the high level. Responsively, a 
98 and 100. The output of the AND gate 98 is given to low-level pulse from the edge detecting circuit 72 is 
the clear input CLR of the D flip-flop 84, also being inputted to the clear inputs of the D flip-flops 86 and 90 
given to the preset input PRS of the D flip-flop 86. 65 and the D flip-flops 86 and 90 are both reset. Accord- 
Likewise, the output of the AND gate 100 is also given ingly, the outputs of the two D flip-flops 86 and 90 are 
to the clear input CLR of the D flip-flop 88 and the both turned to the low level and consequently the 
preset input PRS of the D flip-flop 90. stopped state of the two data transmission paths are 
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released simultaneously and transmissions of the data 
packets are started simultaneously. Thus, synchronism 
of two data packets is established. 

When the stopped state is released, transmission of 
the data packets ends and the signals AKI from the C 5 
elements Cioand C20 associated with the pre-stage latch 
registers rise to the high level and the D flip-flops 86 
and 90 are set again to *T\ and the D flip-flops 84 and 
88 are reset to "0** to be restored to the initial state. In 
this initial state, the outputs Q of the D flip-flops 86 and 10 
90 are both of the high level and therefore transmissions 
of the data packets on the two data transmission paths 
are stopped. 

Although the present invention has been described 
and illustrated in detail, it is clearly understood that the 15 
same is by way of illustration and example only and is 
not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms 
of the appended claims. 

What is claimed is: 20 

1. A data processing apparatus, comprising: 

a plurality of latching means coupled in a cascade 

fashion for data flow from a post-stage latching 

means to a pre-stage latching means; 
data processing means coupled between the post- 25 

stage latching means and the pre-stage latching 

means; 

designating means for decoding a designation code 
included in the data at the pre-stage latching means 
and for designating a kind of data processing to be 30 
performed in said data processing means, said data 
processing means being responsive to said designa- 
tion means for processing the data from at least one 
of said post-stage latching means and said pre-stage 
latching means in accordance with the kind of data 35 
processing as was designated by said designating 
means; and 

controlling means for inhibiting data transfer to the 
pre-stage latching means when the pre-stage latch- 
ing means is not vacant and for allowing data trans- 40 
fcr to the pre-stage latching means when the pre- 
stage latching means is vacant so that a result of the 
data processing in said data processing means is 
transferred to the pre-stage latching means in re- 
sponse to vacancy of the pre-stage latching means. 45 

2. A data processing apparatus in accordance with 
claim 1, wherein said controlling means comprises a 
means for transferring data after processing by said data 
processing means to the pre-stage latching means. 

3. A data processing apparatus in accordance with 50 
claim 2, wherein said data comprises an operation code 
and operandi data, and 

said designating means comprises a means for decod- 
ing said operation code from the pre-stage latching 
means. 55 

4. A data processing apparatus in accordance with 
claim 3, which further comprises a means for inputting 
said operandi data from the pre-stage latching means to 
said data processing means, wherein 

said data processing means processes operandi data 60 
from the pre-stage latching means and operandi 
data from the post-stage latching means in response 
to designation from said designating means. 

5. A data processing apparatus in accordance with 
claim 3, wherein said data comprises an operation code 65 
and a plurality of operandi data, and 

said designating means comprises a means for gener- 
ating a sequence of kinds of processing for said 



plurality of operandi data based on said operation 
code. 

6. A data processing apparatus in accordance with 
claim 3, wherein one data word of said data includes a 
plural number of operandi data, and 

said data processing means processes said plural num- 
ber of operandi data from the post-stage latching 
means based on designation from said designating 
means. 

7. A data processing apparatus in accordance with 
claim 2, further comprising a plurality of processing 
designating means responsive to content of the pre- 
stage latching means so that said plurality of processing 
designating means designate a kind of processing for the 
data processing means in accordance with said content. 

8. A data processing apparatus in accordance with 
claim 7, wherein said plurality of data processing means 
are controlled by said plurality of processing designat- 
ing means so as to perform a series of data processings 
of a single kind. 

9. A data processing apparatus in accordance with 
claim 1, which further comprises means for placing said 
controlling means in a stopped state and for releasing 
said controlling means from said stopped state. 

10. A data processing apparatus in accordance with 
claim 9, wherein said placing means emits a stop signal 
to said controlling means, said controlling means being 
responsive to said stop signal for preventing data trans- 
fer from a post -stage latching means to a pre-stage 
latching means. 

11. A data processing apparatus in accordance with 
claim 10, which further comprises a condition deciding 
means for making a decision as to whether or not to 
release the stopped state and for producing a condition 
signal indicative of said decision, said placing means 
responsive to said condition signal from said condition 
deciding means for controlling said transferring means 
in accordance with said decision from said condition 
deciding means. 

12. A data processing apparatus in accordance with 
claim 11, wherein said data processing means outputs a 
termination signal when processing for data ends, and 

said transfer controlling means releasing the stopped 
state of said controlling means in response to said 
termination signal. 

13. A data processing apparatus in accordance with 
claim 9, wherein said placing means emits a stop signal 
to said controlling means in response to an end of data 
transfer from a post-stage latching means to a pre-stage 
latching means. 

14. A data transmission path comprising: 

a self-running type shift register which includes a 
pre-stage latching means and a post-stage latching 
means coupled in a cascade fashion and means for 
pushing-in and popping-up data; 

data processing means coupled between the post- 
stage latching means and the pre-stage latching 
means of the self-running type shift register so that 
said pushing-in and popping-up data means shifts 
the data from said post-stage latching means to said 
pre-stage latching means via said data processing 
means in response to a signal generated by means 
for detecting vacancy or said pre-stage latching 
means; and 

designating means for decoding a designation code 
included in the data at the pre-stage latching means 
and for designating the kind of data processing to 
be performed in said data processing means, said 
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data processing means being responsive to said 
designating means for processing the data from said 
post-stage latching means and said pre-stage latch- 
ing means in accordance with the kind of the data 
processing designated by said designating means. 5 

15. A data transmission path in accordance with 
claim 14, which further comprises a transferring means 
for transferring data after processing by said data pro- 
cessing means in response to a detection of vacancy of 
the pre-stage latching means by said detecting means. 10 

16. A data transmission path in accordance with 
claim 14, wherein said data processing means is con- 
trolled by said designating means so as to perform a 
series of data processings of a single kind. 

17. A data transmission path in accordance with 15 
claim 14, wherein said data processing means is con- 
trolled by said designating means so as to perform data 
processings of different kinds. 

18. A data transmission path in accordance with 
claim 14, which further comprises a transferring means 20 
for transferring data after processing by said data pro- 
cessing means to the pre-stage latching means. 

19. A data transmission path in accordance with 
claim 18, which further comprises a placing means for 
placing said transferring means in a stopped state and 25 
for releasing said stopped state. 

20. A data transmission path in accordance with 
claim 19, wherein said placing means emits a stop signal 
to said transferring means, said transferring means re- 
sponsive to said stop signal for preventing data transfer 30 
from the post-stage latching means to the pre-stage 
latching means. 

21. A data transmission path in accordance with 
claim 20, which further comprises a condition deciding 
means for making a decision as to whether or not the 35 
stopped state is to be released and for producing a con- 
dition signal indicative of said decision, said placing 
means being responsive to the condition signal from 
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said condition deciding means for controlling said trans- 
ferring means in accordance with said decision from 
said condition deciding means. 

22. A data transmission path in accordance with the 
claim 21, wherein said data processing means emits a 
termination signal when processing of data ends, said 
transfer controlling means releasing the stopped state of 
said transferring means in response to said termination 
signal. 

23. A data processing apparatus, comprising: 

a self-running type shift register including a plurality 
of latch registers coupled in a cascade fashion, a 
plurality of coincidence elements for inhibiting 
transfer of data from a post-stage latch register to a 
pre-stage latch register when the pre-stage latch 
register is not vacant and for allowing transfer of 
data from the post-stage latch register to the pre- 
stage register when the per-stage latch register is 
vacant, and means for shifting and latching a prede- 
fined data packet into the respective latch registers 
on a word basis; 

data processing means coupled between the post- 
stage latch register and the pre-stage latch register 
for processing operand data from at least one of the 
post-stage and pre-stage latch registers; and 

designating means for decoding an operation code 
included in a data word at the pre-stage latch regis- 
ter and for designating a kind of data processing t 
be performed in said data processing means, said 
data processing means being responsive to said 
designating means for performing the kind of data 
processing designated so as to produce a result, said 
coincident elements allowing the result of data 
processing in said data processing means to transfer 
to the pre-stage latch register when the pre-stage 
latch register is in the vacant state. 
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